#include<iostream>
using namespace std;

#include<vector>


class solution {
public:
	vector<vector<int>> Yanghuisanjiao(int nums)
	{
		if (nums == 0)
		{
			return {};
		}
		vector<vector<int>> dp(nums);
		for (int i = 0; i < nums; ++i)
		{
			dp[i].resize(i + 1);
			dp[i][0] = dp[i][i] = 1;
			for (int j = 1; j < i; j++)
			{
				dp[i][j] = dp[i - 1][j] + dp[i - 1][j - 1];
			}
		}
		return dp;
	}
};
void main()
{
	solution s;
	s.Yanghuisanjiao(5);
	system("pause");
	return;
}